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Abstract. In this paper we study the semigroup ^j£*(N) of partial co-finite almost monotone bijec- 
tive transformations of the set of positive integers N. We show that the semigroup J^^(N) has algebraic 
properties similar to the bicyclic semigroup: it is bisimple and all of its non-trivial group homomor- 
phisms are either isomorphisms or group homomorphisms. Also wc prove that every Baire topology 
. t on yJ^(N) such that («^J£*(N),t) is a semitopological semigroup is discrete, describe the closure of 

(N),t) in a topological semigroup and construct non-discrete Hausdorff semigroup topologies on 

in 



1. Introduction and preliminaries 



In this paper all spaces are assumed to be Hausdorff. Furthermore we shall follow the terminology 
of [HI El ETUI EZ] • By u we shall denote the first infinite cardinal. 
^ ; An algebraic semigroup S is called inverse if for any element x G S there exists the unique x _1 G S 
' such that xx~ l x = x and x~ l xx~ l = x~ x . The element x~ l is called the inverse of x G S. If S is 
an inverse semigroup, then the function inv: S — > S which assigns to every element x of S its inverse 
element x~ l is called an inversion. 

If S is a semigroup, then by E(S) we shall denote the band (i. e. the subset of idempotents) of 
^ ■ S. If the band E(S) is a non-empty subset of S, then the semigroup operation on S determines the 
C — . partial order $C on E(S): e ^ / if and only if ef = fe = e. This order is called natural. A semilattice 
^ \ is a commutative semigroup of idempotents. A semilattice E is called linearly ordered or chain if the 
^ ' semilattice operation admits a linear natural order on E. A maximal chain of a semilattice E is a 
q ■ chain which is properly contained in no other chain of -E. The Axiom of Choice implies the existence 
O . of maximal chains in any partially ordered set. According to [25*1 Definition II. 5. 12] chain L is called 
w-chain if L is isomorphic to {0, —1, —2, —3, . . .} with the usual order ^. Let E be a semilattice and 
e G E. We denote |e = {/ G £ | / < e} and |e = {/ G £ | e < /}. By (^ <W (N), C) we shall denote 
^ ■ the free semilattice with identity over the set of positive integers N. 

If S is a semigroup, then by Jzf, S> and 34? the Green relations on S (see [7]): 

a^fr if and only if aS 1 = bS 1 ; 

aJifb if and only if S 1 a = S x b; 

3T = ^n^. 

A semigroup 5" is called simple if S does not contain proper two-sided ideals and bisimple if all elements 
of S are ^-equivalent. 

A semitopological (resp. topological) semigroup is a topological space together with a separately 
(resp. jointly) continuous semigroup operation. 

Let J>\ denote the set of all partial one-to-one transformations of a set X of cardinality A together 
with the following semigroup operation: x(a/3) = (xa)j3 if x G dom(a/3) = {y G doma | ya G dom/3}, 
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for a,/3 G J"\. The semigroup J*\ is called the symmetric inverse semigroup over the set X (see [7]). 
The symmetric inverse semigroup was introduced by Wagner [2H| and it plays a major role in the 
theory of semigroups. 

We denote J^ A ™ = {a G J"\ | rank a ^ n}, for n = 1,2,3, Obviously, J^ 1 (n = 1, 2, 3, . . .) is an 

inverse semigroup, J^ 1 is an ideal of J^a for each n = 1,2,3,.... Further, we shall call the semigroup 
J"^ the symmetric inverse semigroup of finite transformations of the rank n. 

Let N be the set of all positive integers. By ^£(N) we shall denote the semigroup of monotone, 
non- decreasing, injective partial transformations of N such that the sets N\dom<^ and N\rank</? are 
finite for all ip G J^(N). Obviously, J^^(N) is an inverse subsemigroup of the semigroup J r 0J . The 
semigroup <^£(N) is called the semigroup of co-finite monotone partial bisections of N |19] . 

We shall denote every element a of the semigroup =A, by f Ul n<2 U3 ni I and this means 

\ mi m 2 m 3 m± . . . J 

that a maps the positive integer into m ; for all i = 1,2,3,.... We observe that an element a of the 

semigroup J? w is an element of the semigroup «^£(N) if and only if it satisfies the following conditions: 

(i) the sets N \ {rii, n 2 , n 3 , 77,4, . . .} and N \ {mi, m 2 , m 3 , m 4 , . . .} are finite; and 
(ii) ni < n 2 < n 3 < 72 4 < . . . and mi < m 2 < m 3 < m 4 < . . . . 

A partial map a : N — ^ N is called almost monotone if there exists a finite subset A of N such that 
the restriction a \n\a- N \ A — ^ N is a monotone partial map. 

By ^^(N) we shall denote the semigroup of monotone, almost non- decreasing, injective partial 
transformations of N such that the sets N \ domy? and N \ ranky? are finite for all <p G ^^(N). 
Obviously, ^f^(N) is an inverse subsemigroup of the semigroup and the semigroup J^(N) is 
an inverse subsemigroup of ^^(N) too. The semigroup ^^(N) is called the semigroup of co-finite 
almost monotone partial bijections of N. We observe that an element a of the semigroup is an 
element of the semigroup J^f" (N) if and only if it satisfies conditions (z) and (Hi): 

(Hi) there exists a positive integer i such that rii < n i+i < n i+2 < n i+3 < . . . and m 8 < m i+1 < 
m i+2 < m i+3 < ... . 

Further by I we shall denote the identity of the semigroup ^^(N). 

The bicyclic semigroup ^{p, q) is the semigroup with the identity 1 generated by elements p and q 
subject only to the condition pq = 1. The bicyclic semigroup is bisimple and every one of its congru- 
ences is either trivial or a group congruence. Moreover, every non-annihilating homomorphism h of 
the bicyclic semigroup is either an isomorphism or the image of ^(p, q) under h is a cyclic group (see 
[7J Corollary 1.32]). The bicyclic semigroup plays an important role in algebraic theory of semigroups 
and in the theory of topological semigroups. For example the well-known result of Andersen [1] states 
that a (0-) simple semigroup is completely (0-) simple if and only if it does not contain the bicyclic 
semigroup. The bicyclic semigroup admits only the discrete topology and a topological semigroup S 
can contain ff(p,q) only as an open subset [9]. Neither stable nor T-compact topological semigroups 
can contain a copy of the bicyclic semigroup [21 [21]. Also, the bicyclic semigroup does not embed into 
a countably compact topological inverse semigroup [TS]. Moreover, in [3] and jl] the conditions were 
given when a countable compact or pseudocompact topological semigroup does not contain the bi- 
cyclic semigroup. However, Banakh, Dimitrova and Gutik constructed with set-theoretic assumptions 
(Continuum Hypothesis or Martin Axiom) an example of a Tychonoff countable compact topological 
semigroup which contains the bicyclic semigroup [3]. 

Many semigroup theorists have considered a topological semigroup of (continuous) transformations 
of an arbitrary topological space. Beida [5], Orlov [231 123], and Subbiah [2H] have considered semi- 
group and inverse semigroup topologies of semigroups of partial homeomorphisms of some classes of 
topological spaces. 

Gutik and Pavlyk [TJ] considered the special case of the semigroup JP™\ an infinite topological 
semigroup of A x A-matrix units B\. They showed that an infinite topological semigroup of A x A- 
matrix units B\ does not embed into a compact topological semigroup and that B\ is algebraically 
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/i-closed in the class of topological inverse semigroups. They also described the Bohr compactification 
of B\, minimal semigroup and minimal semigroup inverse topologies on B\. 

Gutik, Lawson and Repovs [T2j introduced the notion of a semigroup with a tight ideal series 
and investigated their closures in semitopological semigroups, particularly inverse semigroups with 
continuous inversion. As a corollary they showed that the symmetric inverse semigroup of finite 
transformations JP™ of infinite cardinal A is algebraically closed in the class of (semi)topological inverse 
semigroups with continuous inversion. They also derived related results about the nonexistence of 
(partial) compactifications of classes of considered semigroups. 

Gutik and Reiter [IB] showed that the topological inverse semigroup is algebraically /i-closed 
in the class of topological inverse semigroups. They also proved that a topological semigroup S with 
countably compact square SxS does not contain the semigroup J?™ for infinite cardinals A and showed 
that the Bohr compactification of an infinite topological semigroup J?™ is the trivial semigroup. 

In [IT] Gutik and Reiter showed that the symmetric inverse semigroup of finite transformations J 1 ™ 
of infinite cardinal A is algebraically closed in the class of semitopological inverse semigroups with 
continuous inversion. There they described all congruences on the semigroup J^" and all compact and 
countably compact topologies r on JP™ such that ( Jp™, r) is a semitopological semigroup. 

Gutik, Pavlyk and Reiter [15] showed that a topological semigroup of finite partial bijections JP™ 
of infinite set with a compact subsemigroup of idempotents is absolutely if-closed. They proved that 
no Hausdorff countably compact topological semigroup and no Tychonoff topological semigroup with 
pseudocompact square contain J 2 "" as a subsemigroup. They proved that every continuous homomor- 
phism from topological semigroup J?™ into a Hausdorff countably compact topological semigroup or 
Tychonoff topological semigroup with pseudocompact square is annihilating. Also they gave sufficient 
conditions for a topological semigroup J^ 1 to be non-if-closed and showed that the topological inverse 
semigroup is absolutely if-closed if and only if the band E(J^^) is compact |15j . 

In [19] Gutik and Repovs studied the semigroup <^£(N) of partial cofinite monotone bijective trans- 
formations of the set of positive integers N. They showed that the semigroup ^£,(N) has algebraic 
properties similar to the bicyclic semigroup: it is bisimple and all of its non-trivial group homomor- 
phisms are either isomorphisms or group homomorphisms. They proved that every locally compact 
topology r on JP^(N) such that (JP£(N), r) is a topological inverse semigroup, is discrete and describe 
the closure of (j^(N),r) in a topological semigroup. 

We remark that the bicyclic semigroup is isomorphic to the semigroup ^n(7T, a) which is generated 
by partial transformations 7r and a of the set of positive integers N, defined as follows: 

(n)7r = n + l if n ^ 1, and ( n ) a = n — 1 if n > 1. 

Therefore the semigroup JP^(N) contains an isomorphic copy of the bicyclic semigroup ^(p, q). 

In the present paper we study the semigroup ^^(N) of partial co- finite almost monotone bijective 
transformations of the set of positive integers N. We show that the semigroup JPj^(N) has algebraic 
properties similar to the bicyclic semigroup: it is bisimple and all of its non-trivial group homomor- 
phisms are either isomorphisms or group homomorphisms. Also we prove that every Baire topology 
r on JPj^(N) such that (JP^(N), r) is a semitopological semigroup is discrete, describe the closure of 
0^)> r ) m a topological semigroup and construct non-discrete Hausdorff semigroup topologies on 
JP£(N). 

2. Algebraic properties of the semigroup y£(N) 

Proposition 2.1. (i) An element a of the semigroup J^"(N) is an idempotent if and only if 
(x)a = x for every x G doma, and hence E( C ^ ( ^(N)) = E(jP£(N)) . 
(ii) If e,L G E(jP^(N)), then e ^ i if and only if dome C domt. 

(in) The semilattice E(J?J^(N)) is isomorphic to (& <U (N), C) under the mapping (e)h = N\dome. 
(iv) Every maximal chain in E(^?J^(N)) is an uj-chain. 

(v) For every £,tg E(jP^(N)) there exists a G ^^(N) such that aa" 1 = e and a~ x a = i. 
(vi) o^*(N) is a simple semigroup. 
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(vii) a£%0 in <yJ£(N) if and only if dom a = dom/3. 
(viii) a J? (3 in (N) if and only if rank a = rank/3. 
(ix) aJtf0 in <#£(N) if and only if dom a = dom/3 and rank a = rank/3. 
(x) J?^(N) is a bisimple semigroup. 

Proof. Statements (i) — (iv) are trivial and their proofs follow from the definition of the semigroup 

^of(N). 

mi rn 2 Tn?, ^4 ■ ■ ■ \ j ( h h k k 



(v) For the idempotents e — [ and i = I , , , , we put 

\nii m 2 m 3 m 4 ...J \ k k k k 

nil m 2 m 3 m 4 m , -1 i-l 

a — , , , , . lhen aa — e and a a = i. 



k k k I 



l 



ni n 2 n 3 n 4 . . . \ , „ / ki k 2 k 3 k 4 



(vi) Let a = and 0=1, , , , be any elements of the 

\ nil fn 2 m 3 m 4 . . . J r \ k k k k ■ ■ ■ J 

semigroup where n*, m<, fci, G N for i = 1, 2, 3, . . . . We put 7 = ( f 1 2 ^ 3 ^ 4 " ] 

\ n l n 2 ^3 n 4 • • • / 

and 5 = ( 7 1 T 2 T 3 T 4 " J ■ Then we have that 7 a5 = /3. Therefore J^f(N) • a • /f(N) = 

V '1 '2 '3 '4 • • • / 

^o£*(N) for any a G ^j£*(N) and hence (N) is a simple semigroup. 

(vii) Let a,/3 G J^(N) be such that aM0. Since aSg(N) = 0S£{N) and ^jf(N) is an inverse 
semigroup, Theorem 1.17 [7] implies that a^Jf(N) = aoT 1 ^ (N), 0Sg{N) = /3/3" 1 J^Jf (N) and 
aa -1 = 00~ x . Hence dom a = dom/3. 

Conversely, let a, E ^?J£(N) be such that dom a = dom/3. Then aa -1 = 00~ x . Since J^(N) is 
an inverse semigroup, Theorem 1.17 [7] implies that aS£(N) = aa _1 J^(N) = 0S£(N) and hence 

The proof of statement (urn) is similar to (vii). 
Statement (ix) follows from (vii) and (viii). 

(x) By statements (vii) and (viii) it is sufficient to show that every distinct idempotents of the 



semigroup eA^(N) are ^-equivalent. For the idempotents e = ( I and 1 = 

00 v y V 777,1 m 2 m 3 m 4 . . . J 

k k k k ■ ■ ■ \ , ( mi m 2 m 3 m 4 ... \ . . . 

7777 we put a = , , , , .1 hen by statements and (imz) 

'1 '2 '3 '4 •■■/ V 1 2 3 4 " " " / 

we have that and «Jzft, and hence e^t □ 

Proposition 2.2. For every a,0 G J^(N), 6oi/i sefo {x G J^(N) | a • x = /?} a™d {x G ^if(N) | 
X ■ a = 0} are finite. Consequently, every right translation and every left translation by an element of 
the semigroup ^?J£(N) is a finite-to-one map. 

Proof. We denote A = { X G (N) | a ■ \ = P] and B = {x G ^f(N) | a" 1 • a ■ x = a" 1 ■ /?}• 
Then A C B and the restriction of any partial map x G -B to dom(a _1 • a) coincides with the partial 
map a -1 ■ 0. Since every partial map from the semigroup J?^(N) is almost monotone (i. e., almost 
non-decreasing) and co-finite, the set B is finite and hence so is A. □ 

For an arbitrary non-empty set X we denote by S 00 (X) the group of all bijective transformations 
of X with finite supports (i. e., a G S 00 (X) if and only if the set {x G X | (x)a 7^ x} is finite). 
The definition of the semigroup Jp£(H) implies the following proposition: 

Proposition 2.3. Every maximal subgroup of the semigroup J^(N) is isomorphic to Soo(N). 

The semigroup J^^(N) contains y£(N) as a subsemigroup and Theorem 2.9 of [19] states that 
if S is a semigroup and h: ^^(N) — > S is a non- annihilating homomorphism, then either /i is a 
monomorphism or (<#£(N))h is a cyclic subgroup of S. This arises the following problem: To describe 
all homomorphisms of the semigroup ^f^(N). 

The definition of the semigroup ^£*(N) implies the following proposition: 
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Proposition 2.4. For every 7 G J^^{N) there exists n 7 GN such that i — n 7 = (z)a — (n 7 )a /or all 

Lemma 2.5. For every 7 G ^^(M) i/iere exists an idempotent e G ^n(7t, er) suc/i i/iai 7 • £, e • 7 G 
%^(7r,a). Consequently, for every idempotent 1 G ^£(N) i/iere exisis £ G E(%^(tt, a)) such that 

L ■ Eq = Eq ■ L = Eq . 

Proof. Let n 7 G N be such as in the statement of Proposition 12 .41 We put m 7 = max{n 7 , (7^)7} and 
define 

m 7 m 7 + 1 m 7 + 2 • • 
m 7 m 7 + 1 m 7 + 2 

Then we have that 7 • e, e • 7 G ^n(7t, cr). 

Let t be an arbitrary idempotent of the semigroup ^^(N). By the first assertion of the lemma 
there exists e G E(%$(tt, a)) such that 1 • e G ^n(7t,ct). Since the semigroup ^^"(N) is inverse 
Theorem 1.17 [7] implies that £0 = L • £ = £ • t is an idempotent of ^n(7T, cr). Hence we have that 

i ■ Eq = Eq • L = £()• D 

Lemma 2.6. Let S be a semigroup and h: J^(N) S be a non- annihilating homomorphism such 
that the set (F(^ N (7r, a)))h is singleton. Then (S£(N))h = (^(tt, a))h. 

Proof. Suppose that (E(%$(ir,a))}h = {e}. Since J^(N) is an inverse semigroup and E(J^^(N)) = 
E(%$(ir, a)) we conclude that e is a unique idempotent in Fix an arbitrary element 7 of 

^00* (N) • Let £ be such as in Lemma 12.51 Then we have 

(7)/* = (7 • 7" 1 • l)h = {i)h • (7- 1 • i)h = ( 7 )h ■ (e)h = (7 • e)h G («k(7r, o))/i, 

the assertion of the lemma holds. □ 

We need the following theorem from |19j : 

Theorem 2.7 ([191 Theorem 2.9]). Let S be a semigroup and h: J?£(N) —> S a non- annihilating 
homomorphism. Then either h is a monomorphism or (j^(N))/i is a cyclic subgroup of S. 

Lemma 2.8. Let S be a semigroup and h: J^(N) S be a homomorphism such that the restriction 
h\^ N (TT,a) '■ "^M 71 "? ") — > (^n(7T, cr))h C S is an isomorphism. Then h is an isomorphism. 

Proof. Suppose to the contrary that the map h: J?J^(N) — > S is not an isomorphism. Then by 
Theorem 12.71 we have that the restriction h]^,^: J^(N) — > (J?£(N))h C S is an isomorphism. 

Since ^?J£(N) is an inverse semigroup we conclude that if (a)h = {0)h for some a, /3 G J^(N) then 
aJif/3. Otherwise if a and are not ^-equivalent and (a)h 7^ {P)h then (ct™ 1 )/;, 7^ (fi^^h and 
therefore either (aa" 1 )/* 7^ (f3f3~ l )h or (a _1 a)/i 7^ (/3 _1 /3)/i, a contradiction to the assumption that 
the restriction h\^^ n y. J?£(N) — > (J?£(N))h C S 1 is an isomorphism. Thus by Green Theorem (see 
Theorem 2.20]) without loss of generality we can assume that (T)h = (a)h for some a G H(T). 
Since the group Soo(N) has only one proper normal subgroup and such subgroup is the group A^N) of 
even permutations of N (see [22] and [12], pp. 313-314, Example]) we conclude that (Aoo(N))/i = (I)h. 
We denote 

a ( 1 2 3 4 5 ••• n ■■■ \ j / 3 4 5 ••• n 

^=^ 2 3 1 4 5 - n ■■■) and £ ^={l 4 5 ■■• n 

Then /3 G Aoo(N). Therefore we have that 

(e 1>2 )h = (e lj2 • I)/i = (£ 1:2 )/i • (I)/* = ( £li2 )/i • (P)h = (e 1>2 • /3)/i 

and similarly (£1,2)^ = (/? ■ £1,2)^- Since 

/ 2 4 5 ••• ra ••• \ 1 / 3 4 5 ••• 7i 

3 4 5 ... „ ... and £ ll2 -/3= 1 4 5 ••• n 
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we conclude that (3 ■ £1,2, £1,2 ■ ^ -^(-^D- Hence by Theorem 12.71 the set (^?£(N))h contains only 
one idempotent and therefore the assertions of Lemma 12.61 hold. This completes the proof of the 
lemma. □ 

Theorem 12.71 and Lemmas 12.61 and 12.81 imply the following theorem: 

Theorem 2.9. Let S be a semigroup and h: — > S a non- annihilating homomorphism. Then 
either h is a monomorphism or (j^^(N))h is a cyclic subgroup of S. 

3. TOPOLOGIZATIONS OF SOME CLASSES OF COUNTABLE SEMIGROUPS 

Definition 3.1. We shall say that a semigroup S has: 

• an S-property if for every a,b £ S there exist c,d £ S 1 such that c • a ■ d — b; 

• an F-property if for every a, b,c,d £ S 1 the sets {x £ S \ a ■ x = b} and {x £ S \ x ■ c = d} are 
finite or empty; 

• an FS-property if S has F- and S-properties. 

Remark 3.2. We observe that 

1) every simple (resp., left simple, right simple) semigroup has S-property; 

2) every free (Abelian) semigroup has F-property; 

3) J?^(N), J^(N) and the bicyclic semigroup have FS-property. 

Lemma 3.3. Let S be a Hausdorff semitopological semigroup with FS-property. If S has an isolated 
point then S is the discrete topological space. 

Proof. Let t be an isolated point in S. Since the semigroup S has the FS-property we conclude that 
for every s £ S there exist a, b £ S 1 such that a - s ■ b = t and the equation a ■ x ■ b = t has a finite set 
of solutions. Therefore the continuity of translations in (S, r) implies that the element s has a finite 
open neighbourhood, and hence Hausdorffness of (S, r) implies that s is an isolated point of (S,t). 
This completes the proof of the lemma. □ 

A topological space X is called Baire if for each sequence A±, A2, ■ ■ ■ , Ai, . . . of nowhere dense subsets 

00 

of X the union [^J A, is a co-dense subset of X [TO] . 

i=\ 

Theorem 3.4. Let S be a countable semigroup with FS-property. Then every Baire topology r on S 
such that (S, r) is a Hausdorff semitopological semigroup is discrete. 

Proof. We consider countable cover Y = {s \ s £ S} of the Baire space (S, r). Then there exists an 
isolated point t in S. By Lemma [3.31 the topological space is discrete. □ 

A Tychonoff space X is called Cech complete if for every compactification cX of X the remainder 
cX \ c(X) is an F CT -set in cX [10]. 

Since every Cech complete space (and hence every locally compact space) is Baire Theorem 13.41 
implies the following: 

Corollary 3.5. Every Hausdorff Cech complete (locally compact) countable semitopological semigroup 
with FS-property is discrete. 

A topological space X is called hereditary Baire if every closed subset of X is a Baire space [TO] . 
Every Cech complete (and hence locally compact) space is hereditary Baire (see [TU1 Theorem 3.9.6]). 
We shall say that a Hausdorff semitopological semigroup S is an I-Baire space if either sS or Ss is a 
Baire space for every s £ S. 

Remark 3.6. We observe that every left ideal Ss and every right ideal sS of a regular semigroup S are 
generated by some idempotents of S. Therefore every principal left or right ideal of a regular Hausdorff 
semitopological semigroup S is a closed subset of S. Hence every regular Hausdorff hereditary Baire 
semitopological semigroup is the J-Baire space. 
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Theorem 3.7. Let S be a countable semilattice with F-property. Then every I-Baire topology r on S 
such that (S, r) is a Hausdorff semitopological semilattice is discrete. 

Proof. Let s be an arbitrary element of the semilattice S. We consider a countable cover r = {e | e G 
sS} of sS. Since (S, r) is an J-Baire space we conclude that there exists an isolated point t in sS. Since 
S is a semilattice we have that s ■ t = t. Then ~\ sS t = {x G sS \ x ■ t = t} is a finite subset of S which 
contains s and by Proposition VI-1.13 [11] we get that "f sS t is an open subset of sS. Hence there exists 
an open neighbourhood U(s) of s in S such that U(s) H sS = {s}. The continuity of translations in 
S implies that there exists an open neighbourhood V(s) C U(s) such that V(s) C {x G S 1 | x • s = s}. 
Since the semilattice S is Hausdorff and has F-property we have that s is an isolated point of S. □ 

Theorem 13.71 implies the following: 

Corollary 3.8. Every I-Baire topology r on the countable free semilattice FSL^ such that (FSL^, r) 
is a Hausdorff semitopological semilattice is discrete. 

4. On topologizations and closures of the semigroup y^(N) 
Theorem 13.41 implies the following two corollaries: 

Corollary 4.1. Every Baire topology r on J^(N) such that (J^(N),r) is a Hausdorff semitopo- 
logical semigroup is discrete. 

Corollary 4.2. Every Baire topology r on J?£(N) such that (J^(N), r) is a Hausdorff semitopological 
semigroup is discrete. 

We observe that Corollary 14.21 generalizes Theorem 3.3 from [T9] . 

The following example shows that there exists a non-discrete topology 7> on the semigroup ^^(N) 
such that (J?J£(N), Tp) is a Tychonoff topological inverse semigroup. 

Example 4.3. We define a topology tf on the semigroup J^(N) as follows. For every a G J^(N) 
we define a family 

3§f(o) = {U a (F) | F is a finite subset of doma}, 

where 

U a (F) = {(3 G ^J^(N) | doma = dom/3,rana = ran/3 and (x)f3 = (x)a for all x G F}. 
Since conditions (BP1)-(BP3) [ID] hold for the family {^ F (a)} a£ yiy^ we conclude that the family 
{3§F(c*)} a< z^f^ is the base of the topology t> on the semigroup J?^(N). 

Proposition 4.4. (j^Jf^N), t>) is a Tychonoff topological inverse semigroup. 

Proof. Let a and /3 be arbitrary elements of the semigroup J^(N). We put 7 = a/3 and let 
F = {ni, . . . , n,} be a finite subset of dom7. We denote mi = (ni)a, . . . , = (rij)a and fci = 
(ni)7, . . . ,ki = (ni)j. Then we get that (mi)j3 = ki, . . . , (wij)/3 = fcj. Hence we have that 

£4({ni, . . . , rii}) • £7/3 ({mi, . . . , m,}) C £7 7 ({ni, . . . , n,}) 

and 

Therefore the semigroup operation and the inversion are continuous in (J?J^(N),tf). 

We observe that the group of units H(T) of the semigroup ^Jf(N) with the induced topology 
t f (H(I)) from (J^(N),t f ) is a topological group (see [T2J pp. 313-314, Example] and [22]) and 
the definition of the topology Tp implies that every ^-class of the semigroup (N) is an open- 
and-closed subset of the topological space (J^(N), t>). Therefore Theorem 2.20 implies that 
the topological space (J^(N),Tf) is homeomorphic to a countable topological sum of topological 
copies of (H(I), tf(H(T))). Since every T -topological group is a Tychonoff topological space (see [26| 
Theorem 3.10] or [201 Theorem 8.4]) we conclude that the topological space ( t ^f(N), rp) is Tychonoff 
too. This completes the proof of the proposition. □ 
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Remark 4.5. We observe that the topology Tp on ^Jf(N) induces discrete topologies on the sub- 
semigroups J^(N) and E(J?J£(N)). 

Example 4.6. We define a topology twf on the semigroup J^(N) as follows. For every a G J*^ (N) 
we define a family 

<^W(cO = {U a (F) | F is a finite subset of doma}, 

where 

U a {F) = {(3 e | dom/3 C doma and {x)(3 = (x)a for all x G F}. 

Since conditions (BP1)-(BP3) [10] hold for the family {&wf((*)} ae jr$* m we conclude that the family 
{^w(aO} Qe y^(N) is the base of the topology twf on the semigroup J^(N). 

Proposition 4.7. (J^^(N), Tvkf) a Hausdorff topological inverse semigroup. 

Proof. Let a and /3 be arbitrary elements of the semigroup ^if(N). We put 7 = a/3 and let 
F = {rii, . . . , rii] be a finite subset of dom7. We denote m\ = (ni)a, . . . , m, = (rii) a and fci = 
(711)7, . . . ,ki = (rii)j. Then we get that (mi)/3 = fci, . . . , (mAfi = fcj. Hence we have that 

Z7 a ({wi, ■ ■ ■ , • ^(Wi, • • • , rrii}) C Z7 7 ({ni, . . . , raj) 

and 

(C/ 7 ({ni, . . . ,rii})) 1 C C/ 7 -i({fei, . . . , fci}). 

Therefore the semigroup operation and the inversion are continuous in (N), t^). 

Later we shall show that the topology twf is Hausdorff. Let a and (3 be arbitrary distinct points 
of the space (^?J£(N), twf)- Then only one of the following conditions holds: 

(i) doma = dom/3; 
(ii) doma 7^ dom/3. 

In case doma = dom/3 we have that there exists x G doma such that (x)a ^ (x)/3. The definition 
of the topology twf implies that U a ({x}) D [/^({x}) = 0. 

If doma dom /3, then only one of the following conditions holds: 

(a) doma ^ dom/3; 
(6) dom/3 ^ doma; 

(c) dom a \ dom ^ and dom (3 \ dom a 7^ 0. 

Suppose that case (a) holds. Let x G dom /3 \ doma and y G doma. The definition of the topology 
twf implies that U a ({y}) D Up({x}) = 0. 
Case (b) is similar to (a). 

Suppose that case (c) holds. Let x G dom/3 \ doma and y G doma \ dom/3. The definition of the 
topology twf implies that U a ({y}) fl Up({x}) = 0. 

This completes the proof of the proposition. □ 

Remark 4.8. We observe that the topology twf on J^^(N) induces non-discrete topologies on 
the semigroup y£(N) and the semilattice E(J?J^(N)). Moreover, every ^-class of the semigroup 
(^co 0^)> t wf) is homeomorphic to every ^f-class of the semigroup (J^^(N),t w ) 

The proof of the following proposition is similar to Theorem 13.41 

Proposition 4.9. Every Hausdorff Baire topology r on a countable group G such that left (right) 
translations in (G, r) are continuous is discrete. 

Theorem 4.10. Let S be a topological semigroup which contains a dense discrete subspace A such 
that every equations a ■ x = b and y ■ c = d have finitely many solutions in A. Then I = S \ A is an 
ideal of S. 
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Proof. Suppose that 7 is not an ideal of £. Then at least one of the following conditions holds: 

1) I A £ 7, 2) AI £ 7, or 3) II £ I. 

Since A is a discrete dense subspace of £, Theorem 3.5.8 []JJ] implies that A is an open subspace of £. 
Suppose there exist a £ A and b £ 7 such that b- a = c £ I. Since A is a dense open discrete subspace 
of £ the continuity of the semigroup operation in 5 implies that there exists an open neighbourhood 
U(b) of b in 5* such that £/(&) • {a} = {c}. But the equation a ■ x = b and y ■ c = d have finitely many 
solutions in A. This contradicts to the assumption that a, b £ £ \ A Therefore b ■ a = c £ I and hence 
iA C 7. The proof of the inclusion AI C 7 is similar. 

Suppose there exist a, 6 £ 7 such that a ■ b = c ^ I . Since A is a dense open discrete subspace of 
£ the continuity of the semigroup operation in £ implies that there exist open neighbourhoods U (a) 
and U(b) of a and b in £, respectively, such that U(a) ■ U(b) = {c}. But the equations x ■ a = c and 
y ■ c = d have finitely many solutions in A This contradicts to the assumption that a,b £ S \ A. 
Therefore a ■ b = c £ 7 and hence 77 C 7. □ 

Theorem 14.101 implies Corollaries 14.111 and 14.121 

Corollary 4.11. Let S be a topological semigroup which contains a dense discrete subsemigroup 
^oT(N). IfI = S\ S£(N) ^ then I is an ideal of S . 

Corollary 4.12 ([19]). Let S be a topological semigroup which contains a dense discrete subsemigroup 
S£(N). IfI = S\ J^(N) ^ then I is an ideal of S . 

Proposition 4.13. Let S be a topological semigroup which contains a dense discrete subsemigroup 
<f£(H). Then for every c £ (N) the set 

D C {A) = {(x,y) £ (N) x j£ (N) | x • y = c} 

a closed-and-open subset of S x S . 

Proof. Since J^(N) is a discrete subspace of S* we have that D C (A) is an open subset of S x £. 

Suppose that there exists c £ J^Jf (N) such that 7) c (y4) is a non-closed subset of £ x S. Then 
there exists an accumulation point (a,b) £ S x S of the set D C (A). The continuity of the semigroup 
operation in S implies that a-b — c. But J^(N) x J^g (N) is a discrete subspace of £ x £ and hence 
by Corollary 14. Ill the points a and b belong to the ideal 7 = £ \ J^^{N) and hence p- q £ £ \ J^(N) 
cannot be equal to c. □ 

A topological space X is defined to be pseudocompact if each locally finite open cover of X is finite. 
According to [TUl Theorem 3.10.22] a Tychonoff topological space X is pseudocompact if and only if 
each continuous real-valued function on X is bounded. 

Theorem 4.14. If a topological semigroup S contains J?J^(N) as a dense discrete subsemigroup then 
the square S x S is not pseudocompact. 

Proof. Since the square £ x £ contains an infinite closed-and-open discrete subspace D C (A), we con- 
clude that £ x £ fails to be pseudocompact (see [TUl Ex. 3.10.F(d)] or [S]). □ 

Remark 4.15. Recall that, a topological semigroup £ is called T-compact if for every x £ £ the 
closure of the set {x, x 2 , x 3 , . . .} is a compactum in £ (see [21]). Since the semigroup J^(N) contains 
the bicyclic semigroup as a subsemigroup the results obtained in [2], [3], [I], [18], [21] imply that 
if a topological semigroup S satisfies one of the following conditions: (i) S is compact; (ii) S is T- 
compact; (Hi) the square S x S is countably compact; (iv) S is a countably compact topological inverse 
semigroup; or (v) the square S x S is a Tychonoff pseudocompact space, then S does not contain the 
semigroup y£(N) and hence the semigroup J?^(N). 

The proof of the following theorem is similar to Theorem 14.141 

Theorem 4.16. If a topological semigroup S contains J^(N) as a dense discrete subsemigroup then 
the square S x S is not pseudocompact. 
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